Cher was joined by longtime beau Alexander 'AE' Edwards on the Victoria's Secret red carpet on Tuesday evening.